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Abstract. We randomly construct various subsets A of the integers which have both 
smallness and largeness properties. They are small since they are very close, in various 
meanings, to Sidon sets: the continuous functions with spectrum in A have uniformly 
convergent series, and their Fourier coefficients are in l p for all p > 1; moreover, all 
the Lebesgue spaces L\ are equal for q < +00. On the other hand, they are large in the 
sense that they are dense in the Bohr group and that the space of the bounded functions 
with spectrum in A is non separable. So these sets are very different from the thin sets 
of integers previously known. 

Resume. On construit aleatoirement des ensembles A d'entiers positifs jouissant si- 
multanement de proprietes qui les font apparaitre a la fois comme petits et comme 
grands. lis sont petits car tres proches a plus d'un egard des ensembles de Sidon: les 
fonctions continues a spectre dans A ont une serie de Fourier uniformement conver- 
gente, et ont des coefficients de Fourier dans l v pour tout p > 1; de plus, tous les 
espaces de Lebesgue L\ coincident pour q < +00. Mais Us sont par ailleurs grands 
au sens ou Us sont denses dans le compactifie de Bohr et ou I'espace des fonctions 
bornees a spectre dans A n'est pas separable. Ces ensembles sont done tres differents 
des ensembles minces d'entiers connus auparavant. 
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Introduction 

It is well known that the Fourier series of an integrable function defined on 
the unit-circle T = R/27rZ of the complex plane C can be badly behaved. For 
example, it is well known that there exist continuous functions whose Fourier 
series is not everywhere convergent (see [30j, Th. 18.1, and Th. 19.5 for the 
optimal result), and integrable ones with everywhere divergent Fourier series 
(see [30], Th. 19.2 for instance; see also [29]). 

The problem of thin sets of integers is the following: instead of considering 
all the integrable functions on T, or all the continuous ones, we consider only 
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those whose spectrum (the set where their Fourier coefficients do not vanish) 
is contained in a prescribed subset A of the integers Z. This set A will be said 
"thin" if the Fourier series of these functions behaves better than in the general 
case. A typical example is A = {1, 3, 3 2 , . . . , 3", . . . }. It is well known (see [62] . 
for instance) that every integrable function / with spectrum in A (/ e L A ) is 
actually square integrable, and that every continuous function / with spectrum 
in A (/ G Ca) has a normally convergent Fourier series (equivalently / S 

In his seminal paper [54], W. Rudin defined two notions of thinness for A: A 
is a Sidon set if / 6 Ca implies that / € l\, and A is a A(g)-set for some q > 1, 
if / € L\ implies that / € L q . These concepts may as well be defined in the 
more general setting of a compact abelian group G equipped with its normalized 
Haar measure, and for a subset A of its discrete dual group T. 

W. Rudin studied the general properties of those sets and the connection 
between the two notions. In particular, he showed that Sidon sets are A(g)-sets 
for all q < +oo, and that, more precisely: 

(0.1) A Sidon implies ||/|| q < C^/g||/||2 for every A-polynomial / and for every 
q > 2, where C is a constant which depends only on the Sidon constant 
of A. 

Since then, several new notions of thin sets emerged. These include p-Sidon 
sets (see [2], [3], @], [5], [H], [18], [21], [23], [24], [34], [47], [60]), and sets of 
uniform convergence (see BQ, Qjj], ED], [H], [26], [33], [44], [45], [56], [57]): every 
continuous function with spectrum in such a set has its Fourier seriesin i p or 
uniformly convergent, respectively. But the examples of such sets were always 
nearly the same: products (sometimes "fractional products": [3], [4], [5]), or 
sums of Sidon sets, which is a severe restriction for the geometry of the Banach 
space Ca. For example, F. Lust-Piquard ([40]) proved that: 

(0.2) The injective tensor product £i® e • • • ® s l\ has the Schur property (i.e. 
weakly null sequences converge in norm to zero). 

It follows easily that: 

(0.3) If A = Ei x • • • x Ek, where the Ej 's are Sidon sets, then Ca has the Schur 
property; in particular, Ca does not contain Co, the space of sequences 
going to zero at infinity. 

Since these sets were essentially the only known examples of p-Sidon sets 
(they are exactly 2N/(N + l)-Sidon), one could believe that all p-Sidon sets 
have this property. It should be mentionned that in [5] , R. Blei constructed for 
each p e]l,2[, exactly p-Sidon sets, using fractional products, so of a different 
type, but the corresponding space Ca appears as an 4-sum of finite dimensional 
spaces, and so does have the Schur property (we thank R. Blei for this remark). 

Because of this lack of examples, the comparison between two classes of 
thin sets proved to be very difficult: whether a p-Sidon, or a set of uniform 
convergence is a A(g)-set for some q > 1 is still an open problem. On the other 
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hand, considerable progress concerning the Sidon sets or A(g)-sets has been 
made: for example, G. Pisier ([47], Th. 6.2) proved that the converse of (0.1) 
is true, and J. Bourgain f[12j) proved that for each q > 2 there exist "exactly" 
A(g)-sets, i.e. sets which are A(g), but A(g') for no q' > q. Both authors used 
random methods, and more specifically, J. Bourgain popularized the "method of 
selectors" to produce several thin sets A with unusual properties, such as being 
"uniformly distributed", which implies, by a result of F. Lust-Piquard ([42]), 
that Ca contains cq and therefore is not a Rosenthal set (i.e. there are bounded 
measurable functions with spectrum in A wich are not almost everywhere equal 
to a continuous function), and which also implies that A is dense in the Bohr 
group (see [6], Theorem 1). This allowed the first named author to see that 
there are sets of integers which are A(g) for all q < +oo but not Rosenthal (|37|: 
see also |43|). 

The aim of this paper is the construction of random sets A of integers which 
have thinness properties, but wich are not Rosenthal sets (i.e. C\ is not the 
whole L'jf), actually such that C\ contains cq, and are dense in the Bohr group. 
In view of (0.3), these sets will necessarily be very exotic compared to the 
previously known examples. This shows that replacing absolute convergence of 
the Fourier series by uniform convergence (sets of uniform convergence) or by 
£ p convergence for p > 1 (p-Sidon sets) gives sets which are very far from Sidon 
sets. This constrasts with Pisier's result saying that A is necessarily a Sidon 
set whenever / € £1.00 for every / € C\ (from (48] . Theoreme 2.3 (vi), and the 
top of page 688). On the other hand, though non-Sidon Rosenthal sets do exist 
([53]). it follows from Bourgain-Milman's cotype theorem ([13j) that, for every 
non-Sidon set A, Ca does contain i^o uniformly, so that the presence of Co inside 
Ca for non-Sidon A may appear not so surprising. Although it is not known 
whether Sidon sets may be dense in the Bohr group, we obtain in this paper, as 
mentioned above, sets which are dense in the Bohr group, and are of uniform 
convergence and p-Sidon for every p > 1. 

We construct essentially four types of sets. Each of them will be a non 
Rosenthal set, but a set of uniform convergence, A(q) for all q < +oo, and with 
moreover additional properties of p-Sidonicity. 

The first one (Theorem 12 .2[) is a very lacunary set A with the nicest prop- 
erties: it is p-Sidon for all p > 1. The second and third ones (Theorem 12.51 and 
Theorem 12. 6p are medium lacunary sets: for each p with 1 < p < 4/3, they are, 
in Theorem \2.5\ p- Rider (a weaker property than being p-Sidon, see the defini- 
tion below), but not q- Rider for q < p, and are g-Sidon for every q > p/(2 — p) ; 
and in Theorem l2.6l they are q- Rider for every q > p, but not p- Rider, and they 
are g-Sidon for every q > p/(2 — p). Finally, the fourth type (Theorem 12. 7p is a 
set A which is, in some sense as little lacunary as possible if we want its trace on 
each interval [N, 2N[ to have a bounded Sidon constant. It leads to sets which 
are 4/3-Rider, but not g-Rider for g < 4/3. 

We construct these sets by using various choices of selectors, and adding 
arithmetical, functional or probabilistic arguments. The treatment of the last 
case requires a different probabilistic approach, taken from [8]. 
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It should be noted that in the two first cases the sets are uniformly dis- 
tributed; in the fourth case , however, the sets A only have positive upper 
density in uniformly distributed sets. Nevertheless, Ca still contains Co, by a 
result of F. Lust-Piquard (02], Th. 5). 

Acknowledgement. Part of this paper was made when the first named author 
was a guest of the Departamento de Analisis Matematico de la Universidad de 
Sevilla in April 1999, and when the third named author was a guest of the 
Universite d'Artois in Lens in june 1999. 

1 Notation, definitions and preliminary results 

We denote by T the compact abelian group of complex numbers of modulus 
one, equipped with its normalized Haar measure m. C(T) denotes the space of 
continuous complex functions defined on T, equipped with its sup norm || and 
identified as usual with the space of continuous 27r-periodic complex functions 
defined on R. If A is a subset of the dual group Z, Ca will denote the subspace 
of C(T) consisting of functions whose spectrum lies in A: 

f(n) = / /e_„ dm = if n e Z \ A, 

where e n (z) — z n , or equivalently, e n (t) = e mt . 

Ca is the uniform closure of the space Va of trigonometric polynomials with 
spectrum in A, i.e. the uniform closure of the subspace Va generated by the 
characters e n , with n £ A. 

For / G C(T), 1 < q < +oo, M and N positive integers, we shall denote the 
Fourier sums of / by: 

N 

SmmU) = ^2 /(") e ™ 

— M 

and the symmetric Fourier sums of / by: 

Sn{J) = S N , N (f) = ^ f( n ) e n ■ 

— Af 

\A\ denotes the cardinality of the finite set A. 

A relation in A C Z* = Z \ {0} is a (+1,-1, 0)-valued sequence (9k)keA 
such that X) l^fcl < +oo and £ 9 k k = 0. The set S = {k ; 6 k ^ 0} is called the 
support of the the relation, and \S\ = X) l^fcl ls called its length. 

The relation {0' k )keA is said to be longer than the relation (8k)keA if Ok ^ 
implies Ok = 0' k . 

The set A C Z* is quasi-independent if it contains no non-trivial relation 
(i.e. with non-empty support). Typically, A = {1, 2, 4, . . . , 2 n , . . . } is quasi- 
independent. The quasi-independent sets are the prototype of Sidon sets, i.e. 
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of sets A for which: ||/||i < if ||/||oo for all / € C\. The best constant K in this 
inequality is called the Sidon constant of A and is denoted by 5(A). We will refer 
to [39| for standard notions on Sidon sets. It is known that quasi- independent 
sets are not only Sidon sets but their Sidon constant is bounded by an absolute 
constant: this follows from [54J, Th. 2.4 and [49], Lemma 1.7. Other proofs 
can be found in |48J, lemme 3.2, and in |9J, Prop. 1. We shall use the fact that 
5(A) < 8 if A is quasi- independent. 

Let us recall now some classical definitions and results. 

A set A C Z is said to be a A(q)-set (where q > 2) if there exists a positive 
constant C q such that ||/|| g < C q ||/||2 for every / £ V\. 

The notion of a A(g)-set is, in some sense, local. That follows from the 
Littlewood-Paley theory. The next proposition is essentially well-known, except 
for the growth of the constant, for which we have found no reference. Accord- 
ingly, we offer a short proof. 

Proposition 1.1 Let A C [2, +oo[. Then: 

(a) Let (M n ) n >i be a sequence of positive integers such that M\ < 2 and 
M n +i/M n > a > 1. //An [M n ,M n +i[, n>l, has a uniformly bounded Sidon 
constant, then A is A(q) for all q > 2; more precisely: \\f\\ q < C(q,a)\\f\\2 for 
every f G V\. 

(b) If AD [2 ra ,2" +1 [. n > 1, has a uniformly bounded Sidon constant, A is 
A(q) for every q > 2 and, more precisely: \\f\\ q < C*(7 2 ||/||2 for every f G Va 
and for some numerical constant C . 

Proof, (a) Set 

f k = Yl /(") e " and 5 / = (Eim 2 ) ■ 

M k <n<M k + 1 fc=l 

Since M k+1 /M k > a > 1 and A C [Mi,+oo[, we have ([62], Chap. XV, Th. 
2.1): 

ll/ll,<a>(g,a)||S/||,. 
Now, using the 2-convexity of the L 9 -norm for q > 2, we obtain: 

+oo ^ , 2 

ii5/n, < (53 IIMI") ■ 

fe=l 

But fk G ^A fc , where Afe = A n [Mk, Mk+i[ has a uniformly bounded Sidon 
constant. Therefore \\fk\\q < Ciy^H/lb, where C\ is a numerical constant. The 
result follows. 

(b) We now make use of the classical square function 

5 5 = (5> fe i 2 ) 1/2 , 

fcez 
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where 

9k = X 9{n)e n , if k > and g k = 2J <?(«)e n if fc < . 

2 k <n<2 k + 1 -2l fc l+ 1 <n<-2l fc 

For this classical square function, we have the following sharp inequality, due 
to J. Bourgain (QI], Th. 1): 

\\Sg\\ P <C a {p~l)-^ 2 \\g\\ p forl<p<2, 

where Co is a numerical constant. We deduce by duality that: 

11/11, < C a q 3 ' 2 \\Sf\\ q for2<g<+oc. 

In fact, by orthogonality (recall that / € V\ and that A C [2, +oo[) and the 
Cauchy-Schwarz inequality, we have, for every g £ LP with \g\ p = 1 (1/p + 
l/q=l): 

+ 00 „ +oo 

I </,0> I =I5Z< fk,9k > | = | / y2fk(-t)9k(t)dm{t)\ 
k=i fc=i 

< / Sf(-t)Sg(t)dm(t) 



< \\Sf\\ q \\Sg\\ p <C Q ( P -l)- 3/2 \\Sf\\ q 

< C q 3 / 2 \\Sf\\ q . 

This means that here we are allowed to take Co(q, 2) = Coq 3 ^ 2 in part (a) of 
the proof. The rest is unchanged, and we can also take C(q, 2) = Ci^/qCo q 3 ^ 2 = 
Cq 2 . ' ^ ^ □ 

A set A C Z is called a set of uniform convergence (in short a UC-set) if, for 
any / 6 Ca, the symmetric Fourier sums Sjf(f) converge uniformly to /. Its 
constant of uniform convergence U(A) is the smallest constant K such that, for 
any / e C A : 

SUpllSjvC/OHoc < Wlloo. 
N 

The following variant turns out to be more tractable ([56]). A is called a set 
of complete uniform convergence (in short a CUC-set) if the translates (A+a) are 
uniformly UC for a £ Z, or equivalently, if the Fourier sums Sm.aK/) converge 
uniformly to / as M, N go to +oo, for every / € Ca. 

The two notions turn out to be distinct ([20]), but clearly coincide if A C N, 
which will always be the case in the sequel. The notion of CUC-set is also a 
local one as the following proposition shows. 

Proposition 1.2 ([57], Th. 3) Let ACN* and A N = A n [N, 2N[. 

(a) // U(An) is bounded by K for N — 1, 2, . . ., then A is a CVC-set. 

(b) Let (M„)„>i be a sequence of positive integers such that M n+ i/M n > 2. 
Then, if An [M„,M„ + i[ are quasi-independent for each n, or more generally if 
they are Sidon sets with uniformly bounded Sidon constant, then A is a CUC-sei. 
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Remark, (b) is a useful criterion to produce sets that are CUC but not Sidon; 
for instance, if A = USi 2 " + 2 j ; j = 0, . . . , n - 1 }, then A n [2™, 2™ +1 [ is 
quasi- independent, whereas An[l, N] has about (log A^) 2 elements, and therefore 
cannot be Sidon (the mesh condition for Sidon sets, see Proposition 11.61 below, 
is violated). 

The random variables which we shall use will always be defined on some 
probability space (Q, A, P) which will play no explicit role, and the expectation 
with respect to P will always be denoted by E: 

E(X) = [ X{u)dP{uj) . 
Jn 

Recall the (more or less) classical deviation inequality (see [32| . § 6.3): 
Lemma 1.3 Let X±, . . . , Xn be independent centered complex random variables 

N 

such that \Xk\ < 1, k = 1, . . . , N. Let a > ^\Xk\ 2 ■ Then, one has, for every 

fe=l 

a < a: 

P(|Xi + • • • + X N \ > a) < 4exp(-a 2 /8cr) . 

Let (r n ) n be a Bernoulli sequence, i.e. a sequence of independent random 
variables such that: 

P(r„ = l)=P(r« = -l) = l/2. 

For / € V, the space of trigonometric polynomials, [/] denotes the norm of 
/ in the Pisier's space C°" s ': 

in=E\\J2rnf(n)e n \\ oo . 

n 

See [25] and [47] for more information about this norm. 

Definition 1.4 A set A C Z is called a p-Sidon set (1 < p < 2) if there exists 
a constant K such that \\f\\ p < ^||/||oo for all f S Va- 

It is said to be a p-Rider set if there exists a constant K such that \\f\\ p < 
Klfj for all f eV A . 

p-Rider sets were implicitely introduced, with different definition, in [18] 
(Th. 2.4), and in [23], p. 213, as class % (see also [47], Th. 6.3). They were 
explicitely defined and studied in [51] and [52] under the name "p-Sidon presque 
stirs". We used "almost surely p-Sidon set" in the first version of this paper, but, 
following a suggestion of J. -P. Kahane, we now use the terminology "p-Rider". 

Clearly, every p-Sidon set is p-Rider. The converse is true for p = 1: this 
is a remarkable result due to D. Rider (|50J), making clever use of Drury's 
convolution device (which proves that the union of two Sidon sets is Sidon |17|). 
Whether this converse is still true for 1 < p < 2 is an open problem. 
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Definition 1.5 We shall say that a finite set B C A is M -pseudo- complemented 
in A if there exists a measure ji on T such that: 

\-j2\ > 1 on B ; /2 = onA\B; ||/i|| < M . 

The following proposition gives some necessary, sufficient, or necessary and 
sufficient conditions for a set A to be p-Sidon or p-Rider. Part (b) of this 
proposition seems to be new. 

Proposition 1.6 Let ACZ* and 1 < p < 2. Set e{p) =2/p-l. Then: 

(a) A is a p-Rider set if and only if there exists a constant S > such that, 
for every finite set A C A, there exists a quasi-independent subset B C A such 
that \B\ > S\A\ e( p\ 

(b) Let qo > 1 . If there exists a constant 5 > such that, for every finite set 
A C A, there exists a quasi-independent subset B C A such that \B\ > SIA] 1 ^ 
and if B can moreover be taken M -pseudo-complemented in A, for some fixed 
M , then A is a q-Sidon set for every q > qo. 

(c) If A is a p-Rider set, we have the following mesh condition: 

|An[l,AT]| < C(logA0 p/(2 - p) . 

Proof. We refer to [51] for the proof of (a) and (c). To prove (b), let / € Va, 
fix t > 0, and set A = { \f\ > t }. Take B C A and [i as in Definition [L4l Then 
B is a Sidon set with Sidon constant < 8, and since / * fj, = f( n )fi( n ) e n, 



8M 

> J_y|/ (ri) |>^i> 



8M V 8M ~ 8M 

B 

In other words, for some constant C > 0, one has: 

t-KI/1 >0| 1/9 ° < CH/lloo, for every t>0, 

which means that the Lorentz norm of / in the Lorentz space £ qo ^ is dominated 

by ll/lloo. 

Now, £q .oo is continuously injected in i q for q > q (see for instance [38], II 
p. 143), and this gives the desired result. □ 

We denote, as usual, by Co the classical space of sequences x = (x n ) n >o 
tending to zero at infinity, equipped with the norm ||x|| = sup„ \x n \- We say, in 
the usual familiar way, that a Banach space X "contains Co" if X has a closed 
subspace isomorphic to cq. Our notation for Banach spaces is classical, as can 
be found in [16], [38] or [59] for instance. 

A subset A of Z is said to be a Rosenthal set if every bounded measurable 
function on T with spectrum in A is almost everywhere equal to a continuous 
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function (in short — C\). A is not Rosenthal if and only if is not 
separable, so such a set can be thought as being a big set. 

Every Sidon set is clearly Rosenthal, but H.P. Rosenthal gave examples of 
non-Sidon sets which are Rosenthal ([53j). We shall make use of the following 
well known negative criterion (see [41] , § 3) , which follows from the classical 
theorem of C. Bessaga and A. Pelczyhski (|38J, 1.2. e. 8), saying that a dual space 
which contains cq has to contain also £oo. 

Proposition 1.7 If Ca contains eg, then A is not a Rosenthal set. 
Definition 1.8 Let A C N* = N \ {0}. and set 

A N = A n [1, N] and A N (t) = —— V e n (t) . 

1 1 neA w 

We say that A is: 

- ergodic if {An (t)) n>i converges to a limit l\(t) € C for each t € T. 

- strongly ergodic if it is ergodic and moreover the limit function Ia defines 
an element of cq(T): for every e > the set {t G T ; |£a(£)| > e} is finite. 

- uniformly distributed if it is (strongly) ergodic and, moreover, ?a(£) = 
for t 7^ mod. 2ir. 

The reason for this terminology is that the ergodic sets are those for which 
an ergodic theorem holds: (1/|Ajv|) J2n£A N T n converges in the strong operator 
topology for every contraction T of a Hilbert space. Typically, the set of d th 
perfect powers, or the set of prime numbers are strongly ergodic (according 
to the result of Vinogradov for t irrational mod. 27r, and to the Dirichlet's 
arithmetic progression theorem for t rational mod. 2n). The third name comes 
from H. Weyl's classical criterion for the equidistribution of a real sequence mod. 
2tt. 

The relationship between these notions comes from: 

Theorem 1.9 (F. Lust-Piquard [42]) Let A C [l,+oo[ be a set of positive 
integers. Then: 

(a) If A is strongly ergodic, Ca contains cq. 

(b) More generally, if A is strongly ergodic and D C A has a positive upper 
density with respect to A, then Cd contains cq as well. 

Here "positive upper density" means that: 

— \Dn[i,N]\ 

hm i- r J — tt > . 

n^+oo |An [i,N]\ 

Part (b) will be useful to us in the last theorem of Section [51 
See [42] for the proof of this theorem. The underlying idea for (a) is that 
if j4/v(£) — * l\(t) for every t € T, I a defines an element of the biorthogonal 
, and the condition I a € Co(T) implies that it is the sum of a weakly un- 
conditionally Cauchy series of continuous functions. By using a perturbation 
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argument due to A. Pelczyriski (see [55], lemma 15.7, p. 446) and the classical 
Bessaga-Pelczyriski theorem, one obtains that C\ contains cq. 

This theorem allowed its author to prove that Ca contains cq when A = 
{1, 2 rf , 3 rf , . . .} is the set of the d th perfect powers, and when A = {2, 3, 5,7,.. .} 
is the set of the prime numbers. On the other hand, K. I. Oskolkov ([44]; see 
also |lj) showed that the set of the d th powers is not a UC-set, and J. Fournier 
and L. Pigno ([H], Th. 4) proved that the set of prime numbers is not a UC-set 
either. This could be taken as an indication that containing cq is an obstruction 
to being UC. As we shall see in the next section, this is far from being the case: 
there do exist sets A which are UC and for which Ca contains cq. 

The last ingredient we require is a random procedure to produce ergodic 
sets. 

Let (sk)k>i be a sequence of independent 0—1 valued random variables, 
called a selectors 1 '' according to the terminology coined by J. Bourgain. To those 
selectors is associated a random set A of positive integers 

A = A(w) = {fc>l; e fc (w) = 1}. 

Theorem 1.10 (J. Bourgain [10J, Prop. 8.2) Let £i, . . . , ejv, . . . be selectors 
of respective expectations 5%, . . . , Sn, ■ ■ ■ and assume that erjv / log N — > +oo, 
where <tn = 8\ + ■ ■ ■ + Sn (which is in particular the case when k5k — > +oo), 
and that (6 n ) n decreases. Then the set A = A(w) is almost surely uniformly 
distributed. In particular, it is almost surely strongly ergodic. 

2 Main results 

In this section, we will always consider selectors e„, n > 1, with mean 
5 n = a„/n, with (a n ) n tending to infinity and (S n ) n decreasing. 

Moreover, except in the last theorem of this section, we will assume that 
(a n ) n is increasing. 

If A = A(cj) = {n > 1 ; e n (uS) — 1} is the corresponding random set of inte- 
gers, A is almost surely uniformly distributed by Bourgain's theorem. Moreover, 
it also has the nice almost sure property of being asymptotically independent; 
more precisely, there exists an increasing sequence (M n )„ of positive integers 
such that An[M„, +oo[ is both large and without relations of length < n. A sub- 
set B of An [M n , +oo[ with n elements is then automatically quasi-independent, 
and this allows us to use Propositions II. 1\ \1.2\ 11.61 to show that A has good 
additional properties: UC, p-Sidon, etc.... To obtain this asymptotic quasi- 
independence, the following half-combinatorial, half-probabilistic lemma plays 
a crucial role. 

Recall that a n = S\ + ■ ■ ■ + 5 n . 

Lemma 2.1 Let s > 2 and M be integers. Set 
Vt 8 (M) — {lu € Q ; A(lo) n [M, +oo[ contains at least a relation of length s} . 
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Then: 

mm < ^ e s hr 2 * ^ E s hr 2 - 

K ' >' j>M j>M 

The important fact in this lemma is the presence of the exponent 2 in the 
factor Sj and of the factorial in the denominator. 

Proof. We thank the referee for suggesting the following proof. 

We have fl s (M) = U;>Af+ s -i ^i, where A; = A(l, M, s) is defined by: 

Ai = {uj; A(w) n [M,+oo[ 

contains at least a relation of length s, with largest term I }. 

In other words, u € A; if and only if A(w) (~l [M, +00 [ has at least a relation of 
length s which contains I and which is contained in {M, . . . , I}. 
We clearly have: 

A, c |J A(Z, *i,..., *,_!), 

(»l,...,» a _l) 

where 

A(/,ii, . . .,i s -i) ={uj; e tl {uj) = ■ ■ ■ = e ls _ l {uj) = ej(w) = 1}, 

and where (ii, . . . , i a -i) runs over the (s — l)-tuples of integers such that: 
(*) M < i\ < ■ ■ ■ < i s -i < I, 

(**) 6»in + 9 2 i 2 + ■■■ + Oa-iis-i + s l = 0, 6>i, . . . , 6 S e {-1, +1}. 
Observe that 5j a _j < (s — l)Si for such (s — l)-tuples. In fact, it follows from 
(**) that I < i\ H + i s -i < (s — l)« s — 1 , so 

0i s _! = < = ~~ j : < (s - l)d/. 

Observe also that, when ii, . . . , i s -i are fixed, i s _i = ±1 ± i s _2 ± ■ ■ ■ ± ii 
can take at most 2 S_1 values, so that 

P(A I )<5^P(A(i,*i,...,i a _i)) =^S il ...6 ia _ 1 Si 

< (s-l^Sf E 

M<ii<---<i s _ 2 <i-l 

< (S - 1)2 d ; — 



(5-2)! 



by the multinomial formula. 

Therefore, noting that s > 2, we have: 



■(n. ( M))< E (-r^<E^f 2 □ 

l>M+s-l K ' >' j>M V ; ' 
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The following theorem is the main result of the paper. It states that subsets 
of integers can, in several ways, be very close to Sidon sets, but in the same 
time be rather large. 

Theorem 2.2 There exist sets A of integers which are: 

(1) p- Sidon for all p > 1, A(g) for all q < +oo, and CUC, but which are also 

(2) uniformly distributed; in particular, they are dense in the Bohr group, 
and Ca contains oq, so A is not a Rosenthal set. 

Proof. We use selectors £k of mean 

lOg lOg k /t \ n\ 

Ok = c (k > 3), 

where c is a constant to be specified latter. Since this constant plays no role in 
the beginning of the proof, for convenience, we first assume that c = 1. 

The last assertion follows at once from Bourgain's and Lust-Piquard's the- 
orems. The rest of the proof depends on the following lemma, where we set 
A„ = A n [1, n] and A;, = An [M n , M n+1 [. 

Lemma 2.3 If M n = n n , one has the following properties, where Co denotes a 
numerical constant: 

(1) E„> 3 p (^(M„)) <+oo. 

(2) Almost surely |Am„| < Con(logn) 2 for n large enough. 

(3) Almost surely \A' n \ < Co(logn) 2 for n large enough. 

Proof of Lemma 12. 3L Note first that 

Eloglogfc ,. , , \— * 1 /ii \ f n dt 
t < (log log n) 2^ J. - ( lo g lo g n ) / — = lo S n log log n. 

Now, take n > 64, and use Lemma |2~T1 to obtain (setting C = 4e): 

C n sr-^ ( log log j "> 2 



Hn n (M n )) <^Y. (^^) (logj loglogj) 



n-2 



C" (logj loglogj)' 



<— E 



But, for fixed n, the function 

u (log x . log log x) r 



V 



decreases on [A/„,+oo[. Indeed, we have to check that u'(x)v(x) < u(x)v'(x) 
on this interval, i.e. that 

nx(l + log log x) (log x log logic)" -1 < 2x(loga; log log a;)" 
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or, equivalently, that 

n(l + log log x) < 21ogx log log cc . 
Now, if x > n n , we see that 

n(l + log log x) < 2n log log x < 2n log n log log x < 2 log x log log x . 
Therefore, 



n 

Setting 



M„ ^ 2 



/n(i) = (logHoglogt)" ^ L j hu)di 



M„ 



we have, by summation by parts: 

. (logM„ loglogM„) n , f + °° . M f 1 1 



nfjt) + dt 



M n J Mn Vlogt log* log log t 

Since the function in the integrand is less than 

2n , „ 2n , , 1 . , , 

fn(t) < -7—fn(t) < -f n {t) 



log t n log n 2 

(recall that n > 64), this gives: 

(logM„ log log M n )" 1 
" S M„ + 2"' 



so: 



, , , \ C™ C™ (logM„ loglogM„) r 

P(fin(M n )) < — /„ < 2 — ^ 



M n 

< 2 C" (nlogn.21ogn)™ _ (2C)"(logn) 5 



M„ n" 



which proves (1). 

To prove (2), first note that 



er„ > — > - logn for n > 256. 



k ~ 2 

16<fc<n 



Now, using Lemma fOl with = e fc — 5 fc , we obtain 
P(||A„|-a n | > ^) =P(| ^ X k 



3<fc<Tl 



> — 
~ 2 



er„ \ , / log n "» 
< 4exp < 4exp I 



32 J ~ 1 V 64 
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In particular, since M n = n n , 

<J m \ „ . / nlogn 



»(| |A M „ | -a Mn | > ^) <4exp(- 



G4 

and the Borel-Cantelli lemma shows that, almost surely, 

| I Am J - cr Mn \ < cm„/2 

for n large enough (depending on oj). Thus: 

|A M J < 2<j Mn < 21ogM„ loglogAf n < C n(logn) 2 , 

for some numerical constant Co, and this gives (2). 
The proof of (3) goes the same way. Set: 

Eloglogfc 
k 

M„<fc<M n+ i 

and observe that (here, and in the remainder of the paper, the sign ~ between 
two functions will mean that these two functions are equivalent up to a constant 
factor) : 

a' n ~ logn 1~ l0gn bg ~ ^ logn ) 2 ' 

Af„<fe<M, 1 + i " 

so that: 

CQ-^logn) 2 <a' n <C (logn) 2 



for some numerical constant Co. 

Then, using again Lemma [1731 we get: 



(log?*)' 
32C 



P(| K| - a' n \ > a' n /2) < 4exp (- < 4exp 

so the Borel-Cantelli lemma shows that, almost surely, 

I A; | < 2a' n < 2C (logn) 2 

for n large enough, which gives (3), provided we enlarge Co, and completes the 
proof of Lemma 12.31 □ 



We now conclude the proof of Theorem 12.21 

We first choose the constant c in order that, not only J2n>3 M^nC^n)) < 
+00, but J2 n >3 ^(^n(A^n)) < 1- So, using Lemma [231 we can find Slo C O 
such that P(£lo) > and with the property: 

If uj e Oo, then ui [J f2„(Af„). There exists uq — no(ui) such that 

n>3 (2.1) 
|A 2 m„| < C n(logn) 2 and \A' n \ < C a {logn) 2 < n for n > n Q . 
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Indeed, an inspection of the proof of Lemma HOl shows that we also have, almost 
surely, |A2m„| < 2(72Af„ < Con(logn) 2 for n large enough, and this gives l|2.ip . 
We have the following consequences, where u> £ f2o, and A = A(u): 

A n [M n , +oo[ contains no relation of length < n. (2-2) 

For, if An [M n , +oo[ were to contain a relation R of support S with \S\ = s < n, 
then necessarily s > 3, S C An [M a , +00 [ and w € fi s (M s ), which is not the case 
by (|2.ip . Now, (|2,ip and (|2.2p imply that, for n > no, A^ is quasi-independent, 
and so is a Sidon set with bounded constant. So, we get that A is CUC and 
A(q) for all q < +00 using Propositions 11.11 and 11.21 provided we notice that: 

M n+ x (n + l) n+1 

— ¥± = y ' > n + 1 > 2. 

M n n n 

To end the proof, we first show that A is p- Rider, for every p > 1, and then, 
using Proposition [L6] (c) , prove that it is g-Sidon for every q > 1. 

So, lixj) e] 1, 2 [, set e = 2/p—l e] 0, 1 [, and take u> £ Qo and n\ — ni(e, oS) > 
2no(w) such that Co n(logn) 2 < n 1 / £ /2 and n 1 / £ /2 > n for n > n\. 

Let A C A be a finite subset, with |^4| e > n%. Set rt = [\A\ e ], where [ ] stands 
for integer part, so that n > m and \A\ > n 1 ^ . Observe that: 

\An [M n ,+oo[| > |A| - \An[l,M n }\ > \A\ - \A M J 

> n l/e - C ?i(log?i) 2 > n 1/£ /2 > n, 

and select B C A n [M n ,+oo[ with |B| = n. It follows from {HJ that i? is 
quasi- independent, and |i?|=n>^m £ . 

If now A is a subset of A with 1 < \A\ < n\, simply take for B a singleton 
from A. Then B is quasi-independent, and \B\ = 1 > tt,^ 1 |^4| e - 

The criterion of Proposition [L6l (a) is verified with S = n^ 1 . Therefore A is 
p- Rider. 

We shall verify that we are in position to apply part (b) of Proposition 11.61 
Take p e] 1,2 [ and 1/p < e < 1. Take u> S fio and m = m(e,v) > 2no(w) 

such that Con(logn) 2 < n 1 ^ E /2 and n 1 / £ /2 > n for n > n\. 

Let A C A be a finite subset with \A\ £ > n\. Set n — [|^4| e ], where [ ] stands 

for integer part, so that n > n\ and \A\ > n x l e . Observe that: 

\A n [2M„, +cx)[| > |A| - I An [1, 2M„]| > |A| - |A 2M J 

> n 1/e - C n(logn) 2 > n 1/e /2 > n 

in view of ([21j) . We can thus select BCin [2M n , +00 [ with \B\ = n - 1 and 
have: 

If fe € A n [M„, +00 [, then i? U {k} is quasi-independent. 

Indeed, i? U {k} is a set of cardinality less than n contained in An [M n , +00 [, 
and is automatically quasi- independent, from l|2.2p . 

We show now that B is 8-pseudo-complemented in A. 
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Put v = 5q — Vm„, where So is the Dirac point mass at 0, and Vm„ the 
de la Vallee-Poussin kernel of order M n . Consider the Riesz product R — 
Y\ (1 + ^Heefe), and set fi — 2v * R. We claim that: 

keB 

HmII<8; M>1 onB; £ = on A\B. 

Indeed, ||^|| < 4 and B is quasi- independent, so the Riesz product R verifies 
||i?|| = R(0) = 1. Therefore < 8. 

Take I G B. Then I > 2M n and u(l) = 1. As #(Z) > 1/2, we have jtx(J) > 1. 

If A C A and |A| e < m, any singleton B of ^4 is quasi-independent, 1- 
complemented in A, and \B\ > n^[ 1 \A\ s . 

We have thus verified the hypothesis of part (b) of Proposition [L6l and so A 
is g-Sidon for any q > 1/e. In particular, it is p-Sidon, and this ends the proof 
of Theorem O □ 

Remark 1. The proof shows that we can actually extract from A, for every 
a > 0, a quasi-independent set B such that \B\ > <5| A|/ (log |yl|) 2+a . Moreover, 
a slight modification leads to sets even closer to Sidon sets. 

Proposition 2.4 Let a > 1 and tp a be the Orlicz function x i— > x{ log(l +x)) a . 
Then, there exists a set A as in Theorem \2.2l and moreover such that f G ^ Q ,oo 
for every f G Ca- 

Recall that £ Va ,oo is the weak Orlicz-Lorentz space of sequences (a n ) n such 
that supt/9~ 1 (n)a* < +oo, where (a*)„ is the non-increasing rearrangement of 

n 

(|a n |) n . Therefore, another way to phrase the proposition is, setting a n = f(n): 

a* n < C a \\ /|| oo (log n) Q /n for every / G C A ■ 

The proof just consists in changing M n . We take M n = [ e ™( 1 °g 1 °g») 2 ] j where [ ] 
stands for the integer part. We still have ^P(S!„(M„)) < +oo, since 

n 

p^o ^ ^ 2C"Qc^M^oglogM^ 

P(n„(M„)j < — — < exp ( - n (loglogn)72) 

71 Mil 

for n large enough. Arguing as previously, we get for every finite subset A of A, a 
quasi- independent subset B of A such that \B\> 5\A\/ (\og\A\) a , and such that 
Cb is uniformly pseudo-complemented in Ca- As in the proof of Proposition 
we obtain 

|{|7l>t}|<^ Q (J!^), 

which gives the result (arguing as in [34] for instance). 

We cannot eliminate a logarithmic factor, and replace a > 1 by a > 
because, due to Bourgain's criterion, we have to assume that a n / log n goes to 
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infinity in order that Ca contains cq. However, for each a > 0, there do exist 
non-Sidon sets A for which / € i Va when / € Ca (as can be seen from [5], p. 
69). 

The set A is, in some sense, very close to be Sidon, whereas Cj^ contains cq. 
However, it cannot be too close without being Sidon because if / € ^i )00 , the 
Lorentz space weak-£i, for every / S Ca, then A is Sidon. In fact, this condition 
implies an inequality of the type: 

\{\f\>t}\< jll/lloc (*) 

for every f £ Ca- Let now A be a finite subset of A, and f — e n an d 

f u = r n( UJ )s n , where r n , n > 1 are the Rademacher functions. Then, 

inequality \{*)\ applied with t = 1 gives ||/ w ||oo > (1 /C) | vlj , Integrating in w 
gives [/] > (1/C)\A\, from which follows, by a result of G. Pisier ([48], Theoreme 
2.3 (vi)), that A is a Sidon set. 

Remark 2. If one takes selectors of mean 6 n such that n5 n is bounded, the 
corresponding random set A(u>) is almost surely a Sidon set. This is a well-known 
result of Y. Katznelson and P. Malliavin ([28], or [27|). and Lemma [2.11 gives 
another proof of this fact. It suffices to take M n = A n , where A is a given integer, 
large enough to have X^iS ^fon{M n )) < 1. Then, with positive probability 
A(cj) n [M n , +oo[ contains no relation of length < n, whereas |A(o;) n [1, M n ]\ < 
Cn. Hence, for every finite subset A of A(cj), we can find a quasi-independent 
subset B C A such that \B\ > S\A\, for some fixed 6 = 6(u>). It follows from 
Pisier's characterization ([48], Th. 2.3 (iv)) that, with positive probability, and 
hence almost surely by Kolmogorov's 0—1 law, A(w) is a Sidon set. 

As is now well-known, Sidon sets are characterized by various properties 
(successively weaker) of the Banach space Ca: A is a Sidon set «if Ca is isomor- 
phic to £i ([58]), iffCA has cotype 2 ([33], Th. 3.1, [46]), and iffC A has a finite 
cotype ([33]). This later property can be expressed by saying that Ca does not 
contain uniformly. So, deterministically, one has the dichotomy: 

(a) either A is a Sidon set, and so Ca is isomorphic to l\\ 

(b) or Ca contains i^o uniformly. 

The probabilistic dichotomy is stronger: taking selectors of mean 61,62,-.., 
with (6 n )n decreasing, one has: 

(a) either almost surely A is a Sidon set (if n6 n is bounded); 

(b) or almost surely Ca contains Co (if n6 n is not bounded), and A is even 
uniformly distributed. 

Y. Katznelson ([22]) already noticed such a "dichotomy": he showed that 
(under a different choice of selectors from ours) either almost surely A is a 
Sidon set, or almost surely A is dense in the Bohr group. However, this is 
perhaps not a true dichotomy since it is a well-known open problem whether 
there can exist Sidon sets dense in the Bohr group (see [H], question 2, p. 14; 
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it is stated for the Bohr group of K, but also makes sense for the Bohr group of 
Z). 

The dichotomy stated here strengthens Katznelson's result since every uni- 
formly distributed set is dense in the Bohr group (see [6], Theorem 1); indeed, 

saying that A = {Ai, A2, . . .} is uniformly distributed means that the measures 

+00 

fiN = Yl (<5a„ is there the Dirac measure at the point A„) converge 

n=l 

weak-star to the Haar measure fi of the Bohr group 6Z; but these measures are 
carried by A, so the closed support of fi is contained in the Bohr closure of A ; 
since the Haar measure is continuous, we get that this closure is the whole Bohr 
group. 

Remark 3. The random sets A that we construct have an asymptotical quasi- 
independence: Afl[M n , +oo[ contains no relation of length < n. This is reminis- 
cent of the following result of J. Bourgain ([7]): if A is a Sidon set and n G N*, 
there exists l n = l(A,n) such that A can be decomposed in l n sets Ai, . . . , A;„, 
each of which contains no relation of length < n. 

We now investigate what happens when we let p increase away from l.We 
get several different results, and p = 4/3 seems to play a special role. 

We first state two very similar results. 

Theorem 2.5 For every 1 < p < 4/3, there exists a set A of integers which is: 

(1) uniformly distributed (so A is dense in the Bohr group, C\ contains cq, 
and A is not a Rosenthal set), and which is: 

(2) A(q) for all q < +00, a CUC-set, and moreover is: 

(a) p-Rider, but not q-Rider for q < p 

(b) q-Sidon for all q > p/(2 — p). 

Theorem 2.6 Same as Theorem \2.5\ except that, instead of (a), A is: 
(a') q-Rider for every q > p, but is not p-Rider. 

Remark. After this paper was completed, P. Lefevre and the third-named 
author proved ([36]) that every p-Rider set with p < 4/3 is a g-Sidon set, for all 
q > p/(2 — p). A weaker, unpublished, result, due to J. Bourgain, is quoted in 
[15] . p. 41. Hence condition (b) always follows from condition (a), and is not 
specific to the construction. We do not know whether this gap between p and 
pj (2 — p) follows only from technical reasons. For p > 1, whether every p-Rider 
set is actually p-Sidon is an open question. 

In Theorem 12.51 we obtain sets which are p-Rider but not q- Rider for q < p. 
We do not know if these sets are p-Sidon, so exactly p-Sidon, in the terminology 
of R. Blei. He constructed such sets using fractional products (pj], [I]). We 
may call the sets in Theorem 12.51 " exactly p-Rider sets". The sets appearing 
in Theorem 12.61 are of a different kind. We may call them " exactly p + -Rider 
sets". Such sets were also obtained in [3], Corol. 1.7 d), where they were called 
"exactly non-p-Sidon", and were called "asymptotic p-Sidon" in [5]. 
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Proof. It is similar to that of Theorem I2.2[ so we shall be very sketchy. 
Leta=2(p-l)/(2-p) €] 0, 1 [. 
For Theorem 12.51 we use selectors of mean 



8k = c 



(logfc) 



for fc > 4. 



fc(log logfc) Q+1 



As in Lemma 12.3^ we have, with M n = n n , Y^ n >i ^(^n(-Wn)) < +°°> and 
almost surely Con Q+1 < |Am„| < G\ n a+1 and |AJJ < C\ n a for n large enough. 
For Theorem I2.6| we increase the means 5k slightly, replacing them by 



Remark. In order to prove our theorems, we used selectors with various means. 
They are smaller in Theorem 12.21 than in Theorem 12. 51 for instance. We remark 
that selectors (sk)k of mean 5 k with 5k < 5' k may be achieved as the product 
of two independent sequences of selectors (e' k )k and (e k )k of mean 5' k and 5 k — 
5k/5' k . It follows that, for example, the sets in Theorem 12. 21 may be constructed 
inside the respective sets of Theorem 12.51 

In Theorem 12.51 the proof that A was CUC or A(q) was based on the fact 
that \A' n \ C An [M n ,+oo[ is quasi-independent. For a > 1 (i.e. p > 4/3), we 
no longer have \A' n \ < n, and therefore, a priori, must give up these properties. 
However, we can use another extraction procedure. This procedure was first 
introduced by J. Bourgain (0); later, a clear statement was given in [52], § III. 2. 
Since this last reference is hardly available, we prefer to give a self-contained 
proof. 

The corresponding set A(ui) of integers that we shall obtain in this manner 
satisfies |A(w) D [2 n , 2 n+1 [\ ~ n ~ log 2™, which is the limiting condition of mesh 
(on arithmetic progressions) for Sidon sets. This size is in some sense the largest 
possible if we want to obtain a set A with blocks having a uniformly bounded 
Sidon constant. 

Theorem 2.7 There exists a set A of integers which is uniformly distributed 
and contains a subset E C N* which is: 

(1) 4/3-Rider, and not q-Rider for q < 4/3; a CUC-se£; a A(q)-set for all 
q < +oo (more precisely, for all q > 2, we have: \\f\\ q < Cq 2 \\f\\2 for all 
f € Ve, where C > is a numerical constant), and nevertheless, 

(2) has positive upper density in A, so, in particular, Ce contains cq, and E 
is not a Rosenthal set. 

Let A be a finite subset of integers. For the proof, it will be convenient to 
define: 



(logfc)" log logfc 
k 



□ 



tpA — sup — -=— , where e, 

P>2 y/P 

We need the following simple estimate of ipA- 




keA 
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Lemma 2.8 Let I = [a+1, a+N] be an interval of integers of length N, N > 3. 
Then: 

N 

4>i < , ■ 

~ V2k>gJV 

Proof. For p > 2, |e/| p < N p - 2 \ei\ 2 , so / |ei|* dm < A">- 2 / |e/| 2 dm = A^" 1 
and \\ei\\ p /y/p < Af 1 " 1/p / % /p. Optimizing gives p = 21og7V (> 2), and the 
lemma. □ 



This estimate is essentially optimal. Indeed, it is well-known that ipi is 
uniformly equivalent to 6 = ||ej||* (|| ||* being the norm associated to the 
Orlicz function ^f(x) = e x — 1). But, for some constant 7, |e/(i)| > 7 A" for t in 
an interval J of length > 7iV _1 around 0, so one has: 

2 > jT exp (M!) dm > 7JV" 1 exp (ff-) , 



whence > 7" 1 AT/- v /log 2-y~ 1 N. 

We now use selectors of mean <5fc = 
is a given constant. 
Set 

/ n = [2 n ,2 B+1 [, n>2; 

Note that (5fc)fc decreases, and <5fc is 
+00. 

If A = A(w) is the corresponding set 



= cn/2 n for 2™ < fc < 2" +1 , where c> 

4 = c — if k e I n ■ 
of the form a^/k, where (ak)k goes to 

of integers, it will be convenient to set: 



A„ = A n I n ; cr„ = E|A„| = ^ 8 k = cn. 

For this proof, the value of ipi n is somewhat large, and requires c be suffi- 
ciently small, say c < 1/576. We prefer to follow another route, which could be 
useful in other contexts, by choosing also a random set in /„ for which the tp 
constant is small enough. We make the two random choices at the same time. 
Namely, we consider (s' n )n>i, a second sequence of selectors, independent of 
{sn)n>i, with fixed mean r, and set A' (w) = {fc G A n (u>) ;s' k (uj) = 1}. In short: 

+00 

A^ = {ke A n ; 4 = 1} ; A' = U A; . 

n=l 

The following lemma, which is a slight modification of Bourgain's construc- 
tion in [H| , is really the heart of the proof. 

Lemma 2.9 Almost surely, for n large enough, one has: 

(1) (c/2) n < \A n \ < (2c) n and (cr/2) n < \A' n \ < (2cr) n 

(2) A' n contains at most relations of length < l n , where l„ = [144 c 2 T 2 n] . 
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Proof of Lemma 12. 9L We have already seen that: 

'(||A.|-..|>f)<=p(-§)=«p(-§), 

so, by the Borel-Cantelli lemma, |A„| is almost surely between (c/2) n and (2c) n 
for n large enough; and this proves the first half of (1). The second half holds 
for the same reason, since A' n corresponds to selectors e^e' k with mean (cr) n/2 n 
for k € I n - 

The proof of (2) is more elaborate. 

Fix n, and consider the random trigonometric polynomial: 
F»= E Ell e*(w)4M(e* + e-k) ■ 

j=l n +l RQIn feG-R 
|B|=3 

Set: 

N n (u) = [ F u (t)dm(t). 

Expanding F u , we see that: 

|i„| 

*u*)=E E E n e *H e *H e * fc (*) 



J =z„+iHc/ ri e fc e{-i,+i} n feefl 

|H|=i 



= E E E e^fcei^J. 

j=J„+l nc;„ 0)c e{-l,+l}« 

l-R|=i 

The contribution to N n (uj) of an exponential of this sum is if ®kk 7^ 0, 

fceu 

and is 1 if ^ = 0. Therefore, N n (uj) is exactly the number of relations of 

feei? 

length > l n in A^. 

We claim that N n (u>) is almost surely zero for n large enough. To that 
effect, we majorize the expectation J of N n (u>), using Fubini's theorem. Indeed, 
J = J T Hit) dmit), where: 

H{t) = / F u (t) dP(u) = E E 53 II + • 
and S = cTn/2 n . Hence: 

j = e e ^7 n (( e *w + e -* w) • 

3=I„+1rci„ '' T keR 
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At this stage, it is useful to observe that: 
E / II (e k (t)+e- k (t))dm(t) 



hc/„ " 11 kER 



< 

3 



77 / (E (Mi) + e_ k (t))Y dm(t) . 



Indeed, when we expand 



kei„ 



each term rifeefl \ e kif) + e-fc(i)) appears jl times, whereas the other terms on 
the right hand side of | (3) | are positive. It now follows from (3) that: 



J ^ E ji /(E(^(*)+ e -^*))y dm W 



Since j! > (j/e) 3 > (j/3) J , this gives 

j=l n +l VJ j=l n + l V'n^J- 

Therefore, 

, 6(5-07 1 

j < 2 -'» if ^" < - , 

i.e. if Z„ + 1 > 144(<50/ ll ) 2 . But, it follows from Lemma I2T81 that: 

2" 



" ^(21og2)n ^ 



Therefore 



/ 77 2™ \ 2 

144(<St/; j J 2 < 144 (cr =) = 144c 2 t 2 77, 

V 2 n a/77/ 



and the choice of l n just fits to obtain J < 2 Of course, we have assumed n 
large enough to have l n > 1 in that proof. 

Finally, Markov's inequality implies: 

E P(JVn > 1) < E E7V " ^ E < +°° ' 
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and by the Borel-Cantelli lemma, the integer N n is almost surely zero for n 
large enough, and that ends the proof of Lemma [2~9l □ 

Now, using Bourgain's Theorem 1 1 . 101 and Lemma [2^9} one can find flo C £1 
with P(fio) = 1 such that for u) € Qq, there exists no = no(u>) such that 
A = A(w) and A' = A'(lu) satisfy: 

(4) A and A' are uniformly distributed 

(5) (c/2)n < \A n \ < (2c) n and (cr/2)n < \A' n \ < (2cr) n for n > n 

(6) A^ contains at most relations of length less than < l n = [144c 2 r 2 n] for 
n > n . 

A' n is not quite quasi- independent, so we shall modify it slightly. We adjust 
once and for all t, depending on c, such that 144c 2 r 2 < cr/4 (e.g. taking 
ct = 1/576), so that l n < crn/4 < |A^|/2 for n > no, in view of (5). Select 
then in A^ a relation R with support S n of maximal cardinality. Then |5 n | < In 
from (6), and E„ = A' n \S n is quasi- independent. Moreover: 

\E n \ = \A' n \ - \S n \ > K| - /„ > K|/2 

for n > uq. Hence, if we set E = 1J E n , we have E n = EDl n , and, moreover: 

n>n 

(7) E has positive upper density in A 

(note that A' has upper density > r/4 in A by (5)), 

(8) E n is quasi-independent, 

(9) \E n \ > (cr/4)n, 

(10) If A C E is a finite subset, then A contains a quasi-independent subset B 
with \B\ > (1/2) \A\^ 2 . 

The last property is proved in the following way. Set Z — {n ; An E n ^ 0} 
and h = \Z\. We distinguish two cases. 

Case 1: there exists n 6 Z such that \A(~] E n \ > l^j 1 / 2 . 
Then, just take B = Ad E n to have a quasi-independent set B such that 
\B\ > |A|V2. 

Case |A n .Bnl < m 1 / 2 for any nE Z. 

Then /i > IAI 1 / 2 . Write Z = {n\ < ■ ■ ■ < n^}, and pick an integer mj e 
A n i£ n . for each j = 1, . . . , h. Then B = {mi, 777,3, ...}=: {/Ji, M2, ■ • •} is quasi- 
independent because we have /ij+i/jij > 2. Moreover \B\ > h/2 > (1/2) l^j 1 / 2 . 

It is now easy to see that E has the required properties. Indeed, it follows 
from (4), (7), and from F. Lust-Piquard's Theorem 11.91 that E has a positive 
upper density in A. That it is CUC follows from (8) and from Proposition 11.21 
That it is A(q) for all q < +00 follows from (8) and from Proposition 11.11 



23 



The fact that E is 4/3-Rider follows from (a) in Proposition 11.61 Indeed, if 
e(p) = 2/p - 1, then e(4/3) = 1/2. 

Finally, let TV be a large integer, and n such that 2™ < N < 2 n+1 . Then 

\En[l,N]\ > \E no+l \ +... + \E n - 1 1 > ^[(n + l) + ... + (n-l)] 
> d a n 2 > d^logN) 2 

where do, ^i are positive constants. If now E is a p- Rider set, we have the mesh 
condition \E D [1,N}\ = O ((log A0 p/(2 ~ p) ) . This requires 2 < p/(2-p), that is 
P > 4/3. And this ends the proof of Theorem 12.71 □ 

Remark. The third-named author proved the following ([52], Lema 2.4) (which 
is actually implicitly already contained in [48], Lemme 7.2, Theoreme 7.1, and 
Theoreme 2.3 (iv)): 

(*) For every finite subset A C Z, there exists a quasi-independent subset 
B C A such that \B\ > S(\A\/iPa) 2 , where 5 > is a numerical constant. 

On the other hand, G. Pisier ([47], Lemme 5.2) proved: 

1/2 

E 5>*»*efc|| v <C7(^|a fc | 2 ) (1) 

k k 

where C is a numerical constant, (rk)k is the Rademacher sequence, and || ||* 
is the Orlicz space associated to ^(x) — e x — 1. 

Taking our selectors with mean 5k = cn/2 n for k € I n , standard sym- 
metrization and centering arguments give: 

Ell V e k e k <C^. (2) 
fce/„ 

In other terms, we have, in view of Lemma l2~9l 

E^aJ <CV^<C'\A n \ 1/2 . (3) 



If we could prove a concentration inequality, variant of Lemma [TT3l then this 
variant and the Borel-Cantelli lemma would imply from (3) that: 

Almost surely tp\ n < C'^Anl 1 / 2 for n large enough. (4) 

We could then combine (*) and (4) directly to obtain the following alternative 
proof of Theorem 12.71 Select w € such that A is strongly ergodic, with 
|A„| > cn/2, and -0A„ < C'lA^ 1 / 2 ; take then a quasi-independent set E n C A n 
of size 

I A ' x - 



\E n \>5\^\ >6C"- 2 \A n \>6'n: 
the set E = [J E n then has the required properties. 
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To end this section, we consider the case p > 4/3. We cannot keep the 
property of uniform convergence (CUC), nor that of being g-Sidon stated in 
Theorem 12.51 We do not know whether this is only due to the method. But 
being p- Rider with p > 4/3 might be a rather weak condition (see [35] and [36]). 



Theorem 2.10 For every 4/3 < p < 2 there exists a set A of integers which is 
p-Rider, but is not q-Rider for q < p and which is A(q) for every q < +oo, but 
which is uniformly distributed (so in particular dense in the Bohr group, andC\ 
contains cq). 



The proof is essentially the same as in Theorem 12.21 except that we take 
selectors £fc of mean 

(logAQ* 

°k = c tt, — ; — n — rr i° r k > 1, 
A:(loglogA:) Q + 1 

where a = 2(p — l)/(2 — p) > 1, and replace M n = n n by the smallest integer 
> rz/ 3 ™, with (3 any number > a (for instance (3 — a + 1), which we call again 
M n - The estimate: 

still holds, and now gives: 

„„ (logn)"^ 1 ) 



(n n (M n )) < c 



n 



(0-a)n 



Then easy computations show that: 

(*) Almost surely |Am„| ~ (nlogn) a+1 for n sufficiently large; 

(**) Almost surely |A^| ~ n a (\ogn) a+1 for n sufficiently large. 
Property (*) guaranties that A(uj) will still be almost surely p-Rider, and (**) 
with the mesh condition implies that A is not g-Rider for q < p. 

The A(q) property cannot be obtained by the Littlewood-Paley method, but 
follows from [43], Theorem 4.7. □ 



3 Large thin sets in prescribed sets of integers 

In this section, we start from a prescribed set A = {Ai < A 2 < . . . < Ajy < 
. . .} of positive integers, and randomly construct a thin set A inside A in the 
following way. We still have our selectors ei, . . . , £jy, • • • of respective means 
S\, . . . , Sjsr, — This time, however, we set 

A = A(uj) = {Xj G A ; ej(u) = 1}, 

i.e. we select randomly some of the A/s, and ignore the other integers. Such 
constructions have been made previously by S. Neuwirth (|43j). 
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We always assume that Ao is ergodic, namely that 

A Ao , N (t) =N- 1 (e iXlt + --- + e iXNt ) — ► Z(t) , Vi S T. 

N— >+oo 

In this context, we have the following theorem, which extends Bourgain's 
Theorem 11.101 

Theorem 3.1 (|43j, Th. 5.4) Let Ao be an ergodic (resp. strongly ergodic, 
resp. uniformly distributed) set of positive integers, and let S\, . . . , ■ ■ ■ be 
selectors with respective expectation Si, ... , Sn, ■ ■ ■ with (S n ) n >i decreasing. As- 
sume that CT/v/logAjv — ► +oo, where <jn = Si + • • • + Sn. Then, almost 



surely, the set A is ergodic (resp. strongly ergodic, resp. uniformly distributed). 
More precisely, if 

An{Ai,...,Aiv}, 



More precisely, if A& jsr(t) — > l(t), we have, almost surely, with An 



A N {t) = t^-t e »W *(*) . VieT. 



We sketch the proof. First, we require 



Lemma 3.2 Let £\,...,£jsr be selectors of respective expectations S±, . . . , Sn- 
Setting <7n = Si + ■ ■ ■ + Sn, one has the following inequality: 



P(|| E (£fc - <5 fc )e A JI > 15^/a N \og\ N ) <8/N 2 , 
1 1 fc= i "°° 

provided that ctjv > 251ogAjv • 

N N 

Proof. Set Q = Yl ( £ k —Sk)e\ k . For fixed t G K, one has Q(t) = Y ^k, where 

fc=i fc=i 
Afc = e\ k (t)(sk — Sk). The A^'s are independent, bounded by 1, and centered 



complex random variables; so, letting tjy = 5^aN log Ajv, and using Lemma fOl 
we get 

PfllQIloo > 3t N ) < P( sup \Q(t)\ >t N )< V P(|Q(t)| > t N ) 

teF » t£F N 

< 4\F N \ exp ( - p-) = 8A^ 25/8 < N 1 ^ 8 < 8A^ 2 , 

where Fn — {jit/Xn ; < j < 2Xn — 1 } is the set of the (2Ajv)* h roots of unity, 
and where the first inequality follows from Bernstein inequality (see [22]). □ 

Proof of Theorem 13. 1L Notice first that 



n— 1 



2G 



In fact, set E n — e\ 1 (t) + ■ ■ ■ + e\ n (t) and I = l(t). Since (S n ) n is nonincreas- 
ing, two Abel's partial summations give: 



JV 



N-l 



E <5n e A„(i) = ^ ^™ ~~ $n+l)E n + S N E N 



n=l 
N-l 



N-l 



ni(s n - s n+1 ) + nis n + o ( 



A<5 



N 



la N +o(a N ). 



N 



Setting Q N = J] (e„ - S n )e\ n , we have: 



1 N 
— / 5 n e\ r 
&n ^ 



< 



2||Q 



(TjV 



since 



1 N 1 N 

Sn CTJV f~i 



< 



< 



JV 

n=l 
1 1 

<SjV CTJV 



oo 
AT 

n=l 



oo (Jjv 



1 II W 

'at ' ■ 



ri=l 



l^-ajvl , HQjvlloo _ IQjv(0)| + HQjvlloo < 2||Qjv| 



crjv cr/V er/V 

Now, Lemma [321 gives: 

PdlQjvlloo > 15y/<7N log\ N ) < 8\ N 2 < 8N' 2 
if on > 25 log An; so we get, by the Borel-Cantelli lemma, 

WQnW 



d~N 



o 



<7 N 



log Ajy 

UN 



almost surely. In view of the hypothesis, we have: 

N 



A 



N 



(?N 



AT— t+oo 



almost surely; 



and so, almost surely Ajv(t) — ► £(t) for each t, which is the desired conclu- 

N— *+oo 

sion. □ 
3.2 Regularity 

Let I be a finite interval of N* and v{I) = |AoH/| be the number of indices n 
for which A„ € /. In the sequel, we assume that Ao has the following regularity 
property: 
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There exists a continuous eventually strictly increasing function 
ip: ] 0, +00 [—>](), +00 [ such that: 

^ N > 2N U _^ ! (31) 

tp(N) n^+oo y ' ' 

and: 

^ - I > 1. (3.2) 

Note that I < 2, since v{[2 k , 2 k+1 [< 2 fc implies that (1 - e) fe - feo Z fe - fe( V(2 fe - fco ) < 
<^(2 fe ) < (1 + s)2 k . 

We say that Ao is regular if these properties hold. 

They are obviously verified when A„ = n s , and also, by the Prime Number 
Theorem, when A„ = p n , with ip(x) = x/logx. 

It is easy to see that ()3.1|) and p.2p imply that Ao has a polynomial growth, 
namely that there exist two constants, a, d > such that: 

KMD > ak d . (3.3) 

(or, equivalently, A at < a'N 1 ^). 

It follows that the condition <jn / log A w — ► +00 of Theorem 13.11 reduces 

Af^+oo 

then to the previous condition <7n I log AT — > +00 of Theorem 11.101 
Moreover Ao satisfies: 

Asn > 2A„ /or n > 1 large enough. (3-4) 

Indeed, if v([l, 2 k ~ 1 [) <n< v([l,2 k [), then 2A„ < 2 fc+1 and it suffices to show 
that v{[2 k - x ,2 k+l \) < In. But 

l /([2 fe " 1 ,2 ,!+1 [) < (1 + e)^- 1 ) + <^(2 fc )) < (1 + ef{l 2 + 0^(2 fe " 2 ) 

< {l+ef{l 2 + l)v{[2 k - 2 ,2 k - l [) < (l+e) 3 (/ 2 + 0K[1.2 fc_:l [) 

< 7^([l,2 fc - 1 [) < In 

for e > small enough, and n large enough. 

As in Sectional we restrict ourselves to selectors with mean 8 n — a n /n, 
where (S n ) n decreases to 0, and (a n )n tends to infinity, and moreover, except 
in the last theorem, (a„)„ increases. 

The following lemma is quite similar to Lemma 12.11 We indicate some 
changes which are needed, and how the regularity occurs. 

Lemma 3.3 Let s > 2 and M be integers and let 

fl s (M) — {to € 51 ; A(lu) n [\m, +oo[ contains at least a relation of length s }. 
We have, for s large enough, 

Y'° 

j>M 



p(n s (M)) < » £ aft 
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Proof. As in the proof of Lemma \2.1\ we write Q S (M) — [J A;, where 

l>M+s-l 

A; is defined by 

A; = {uj ; A (a;) n [Am, +oo[ contains at least a relation of length s 

and with greatest term A/}. 



It suffices to show that 

(7=2) 



9 s 

Z -2s-2 



The proof proceeds as in Lemma l2TTl replacing ii, . . . , i s -i and I by A^, . . . , Aj s _ 1 
and A; respectively. The relation (**) gives Xi s _ 1 > A;/s. The regularity appears 
now to say that i s _i > ^/8 S . Indeed, otherwise, by Q3,4p . we should have, for s 
large enough, 

A, > X SHa ^ >2 a X i ._ 1 >2 S ^ >A,. 

s 

This gives the lemma since (a„)„ increases: 



Since this basic lemma still holds for random subsets of prescribed sets Ao, 
the first main theorems of Section [2] still hold and their proofs requires only 
minor modifications because of Theorem 13,11 We therefore content ourselves 
with stating them. 

Theorem 3.4 Let Aq be a regular, strongly ergodic set of positive integers. 
There exists a set A C Ao which is: 

(1) p-Sidon for all p > 1, A(q) for all q < +oo, CUC, but which is: 

(2) strongly ergodic (in particular, Ca contains cq and A is not a Rosenthal 
set). 

Theorem 3.5 Let Ao be as in the previous theorem, and letl < p < 4/3. Then, 
there exists a set A C Ao which is: 

(1) strongly ergodic (in particular, C\ contains cq and so A is not a Rosenthal 
set), but which is: 

(2) a CUC-sei, A(q) for all q < +oo, and 

(a) is p-Rider, but is not q-Rider for q < p, 

(b) is q-Sidon for all q > p/{2 — p). 

Theorem 3.6 Same as in the previous theorem, but instead of property (a); 
(a') A is q-Rider for every q > p, but is not p-Rider. 
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Theorem 3.7 Let Ao = {Ai, . . .} be a regular, strongly ergodic set. Then, there 
exists a set AC Ao which is strongly ergodic and contains a set E which 

(1) has a positive upper density in A(w) (so in particular, Ce contains Cq and 
E is not a Rosenthal set), and 

(2) is a CVC-set, is A/i-Rider, but not q- Rider for q < 4/3, and is a K{q)-set 
for all q < +oo; more precisely, for all q > 2, we have \\f\\ q < C<7 2 ||/||2 
for all f £ Ve, where C > is a numerical constant. 

The proof is the same as that of Theorem 12. 71 so we omit it. We merily note 
the following facts. 

The sequence (Sk)k is eventually decreasing. Indeed, for n > n e , we have, by 
the regularity conditions l|3.ip and (|3.2[) . if e > is chosen so that (1 — e) 2 l > 1, 

v n +i > (1 - eM2 n+1 ) > (1 - efl V (2 n ) > (1 - efl v n > v n . 

Next, iflTTj) implies that, for some constant a > 0, and for 2 q < N < 2 q+1 , 

9 ( \ 9 

vn = Si h — h ^ > ( y~] s k ) = c log v n 

n—l kGl n n—1 
1 



>ca^2,n> c(a/2)q 2 . 



n=l 

Since A has polynomial growth: = 0{N x / d ), we have logA^ < A 25 +i = 
O (q). It follows that: 

a nI log Ajv — * +oo . 
Finally, we have to replace the parameter i\>a m the proof of Theorem 12.71 

by: 

^=supil^, where e' A = £ e Xk . 

Since we have, for any interval I : ip'j < C v(I)/ y/\ogv{I), the rest of the proof 
will then work with no essential change. □ 

Remark. Consider the V'-paranieter associated to the squares, that is: 

tp N = sup — ^ , 

g>2 V? 

N ■ 2 

where Sn(x) = X) e ™ x ■ It follows from results of Zalcwasser ([61]), that we 

n=l 

have very precise estimates on ||5jv|| g : there exist numerical constants C\, C2 > 
such that: 

CiN 1 - 2 ^ < \\S N \\ q < ^N 1 - 2 ^ 

whenever q > 5 and N > 1 (when q is near 4, a logarithmic factor (logiV) 1 / 9 
should be added in the upper estimate). Therefore, the a priori crude estimate 
used in the proof of Theorem l2,7l is. at least for the squares, optimal, as it is for 
the set of all the positive integers. 
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